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>• ' Abstract 

l/"~) . We give a combinatorial equivalent to the existence of a non-free 

^ \ hereditarily separable group of cardinality Ni. This can be used, to- 

C^ ■ gether with a known combinatorial equivalent of the existence of a 

■^j- . non-free Whitehead group, to prove that it is consistent that every 

Whitehead group is free but not every hereditarily separable group is 

— ' free. We also show that the fact that Z is a p.i.d. with infinitely many 

d • primes is essential for this result. 

a. 

•rn : Introduction 

X 

5— i 

An abelian group G is said to be separable if every finite rank pure subgroup 

is a free direct summand of G; G is hereditarily separable if every subgroup 

of G is separable. It is well-known that a Whitehead group is hereditarily 

separable. In fact, we have the following implications: 

free =^> W-group =3- hereditarily separable 
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Whitehead's Problem asks if the first arrow is reversible. For each of the 
two arrows, it has been proved by the third author that it is independent of 
ordinary set theory whether the arrow reverses. (See [7], [9] and [10], or the 
account in [3].) 

Now if we consider the two arrows together, there are four possible cases, 
three of which have already been shown to be consistent: 

1. Both arrows reverse. That is, every hereditarily separable group is free. 
This is true in a model of V = L. (See [3, VII. 4. 9].) 

2. Neither arrow reverses. That is, there are Whitehead groups which are 
not free, and hereditarily separable groups which are not Whitehead. 
This is true in a model of MA + ^CH. (See [3, VII.4.5, VII.4.6 and 
XII.1.11].) 

3. The second arrow reverses but not the first. That is, every hereditarily 
separable group is Whitehead and there are Whitehead groups which 
are not free. This is true in a model of Ax(S) + (}*(uji \ S) plus (} K (E) 
for every regular k > Ni and every stationary subset E of k. (See [3, 
Exer. XII.16].) 

4. The first arrow reverses but not the second. That, is every Whitehead 
group is free, but there are non-free hereditarily separable groups. It 
is an application of the main theorem of this paper that this case is 
consistent. (See section 3.) 

We also give additional information about the circumstances under which 
Cases 2 and 3 can occur. (See section 4.) Finally, we show that Case 4 is 
impossible for modules over a p.i.d. with only finitely many (but at least 
two) primes. (See section 5.) 

Our methods involve the use of notions of uniformization, which have 
played an important role in this subject since [8]. (See, for example, [3] and 
the recent [4].) It has been proved that there exists a non-free Whitehead 
group of cardinality Ki if and only if there is a ladder system on a stationary 
subset of ooi which satisfies 2-uniformization. (Definitions are given in detail 
in the next section.) Our main theorem here is the following: 



Theorem 1 A necessary and sufficient condition for the existence of a non- 
free hereditarily separable group of cardinality Ki is the existence of a lad- 
der system on a stationary subset of uj\ which satisfies monochromatic uni- 
formization for uo colours. 

A ladder system rj = {i]$: 5 G S} on S is said to satisfy monochromatic 
uniformization for uj colours if for every function c: S — »■ u, there is a function 
f:uji^uj such that for every 5 G S, f(i]s(n)) = c(S) for all but finitely many 
n G uj. 

We believe the main theorem is of independent interest aside from its use 
in Case 4. We will prove sufficiency in section 1 and necessity in section 2. 
We will then derive the consistency of Case 4 by standard forcing techniques 
like those used in [10]. (Actually, we need only the sufficiency part of the 
main theorem for this.) A knowledge of forcing is required only for sections 3 
and 4. 

We would like to thank Bill Wickless for his help in answering a question 
about finite rank torsion-free groups. 

Preliminaries 

We will always be dealing with abelian groups or Z-modules; we shall simply 
say "group" . A group G is said to be Ki-free if every countable subgroup of 
G is free, or equivalently, every finite rank subgroup is free. (See [3, IV. 2. 3]; 
throughout the paper we will usually cite [3] for results we need, rather than 
the original source.) An Ki-free group G is separable if and only if every 
pure subgroup H of finite rank is a direct summand of G, i.e., there is a 
projection h: G — > H (a homomorphism such that h \H is the identity on H). 
The following are two useful facts (cf. [3, IV.2.7 and VII. 4. 2]): 

Lemma 2 (i) An Ki-/ree group G is separable if every pure cyclic subgroup 
of G is a direct summand of G. 

(ii) An ^i-free group G is hereditarily separable if B is separable whenever 
B is a subgroup of G such that G/B is isomorphic to a subgroup of Q/Z and 
there is a finite set P of primes such that the order of every element of G/B 
is divisible only by primes in P. D 



A group G is said to be a Whitehead group if Ext(G, Z) = 0. Every 
Whitehead group is separable ([3, XII. 1.3]). Since a subgroup of a White- 
head group is also a Whitehead group, every Whitehead group is hereditarily 
separable. 

A group is said to be a Shelah group if it has cardinality K 1; is Ki-free, 
and for every countable subgroup B there is a countable subgroup B' D B 
such that for every countable subgroup C satisfying CC\B' = B, C/B is free. 
In that case, we say that B' has the Shelah property over B. In [7] and [9] 
it is proved a consequence of Martin's Axiom plus -iCH that the Whitehead 
groups of cardinality Ni are precisely the Shelah groups. 

Notions of uniformization (in our sense) were first defined in [2] and [8]. 
Let S be a subset of lim(u;i). If S G S, a ladder on 5 is a function 7]$: uj — > 5 
which is strictly increasing and has range cofinal in 5. A ladder system on 
S is an indexed family rj = {i]$: 5 G S} such that each rjg is a ladder on 5. 
The ladder system 77 is tree-like if whenever 77,5(71) = i] T (m), then n = m 
and f]s{k) = i] T (k) for all k < n. 

For a cardinal A > 2, a A-coloring of a ladder system 77 on S is an indexed 
family c = {c$: 5 G S} such that cs' uj —* A. A uniformization of a coloring 
c of a ladder system 77 on S is a pair (g, g*) where g: uj\ — ► A, g*\ S — *■ cj and 
for all 5 G 5 and all n > <7*(5), gijjsin)) = Cs(n). If such a pair exists, we say 
that c can be uniformized. We say that (77, A)-uniformization holds or that 
77 satisfies A-uniformization if every A-coloring of 77 can be uniformized. 

A monochromatic colouring c of a ladder system 77 is one such that for 
each 5 G S, c$ is a constant function. We shall, from now on, consider a 
monochromatic colouring with A colours to be a function c: S — > A (which 
gives the constant value, c(5), of the colouring of 775). Then a uniformization 
of a monochromatic colouring c is a pair (/, /*) where for all S G S and all 
n > /*(^)j f{vs{ n )) — c (<5)- If every monochromatic A-colouring of 77 can 
be uniformized we say 77 satisfies monochromatic uniformization for A 
colours. 

Define a ladder system based on a countable set to be an indexed 
family 77 = {rjs: 5 G S} such that each 7]s is a function from uj to a fixed count- 
able set /. We can define notions of colouring and uniformization analogous 
to those above. (See [3, pp. 367-369].) The following two results, though 
stated and proved for ladder systems on a stationary subset of ui, are true 
also for ladder systems based on a countable set. 

For ease of reference, we include the following result (compare [3, XII. 3. 3]). 



Lemma 3 If there is a ladder system on a stationary subset of io\ which sat- 
isfies X-uniformization (resp. monochromatic uniformization for X colours), 
then there is a tree-like ladder system on a stationary subset of uii which sat- 
isfies X-uniformization (resp. monochromatic uniformization for X colours). 

Proof. Suppose {r]s: 5 G S} satisfies A-uniformization (resp. monochro- 
matic uniformization for A colours). Choose a one-one map 6 from <u) uo\ to 
u>i, such that 6(a) < 0(a') if a' is a sequence extending o and such that 
for any r G <OJ 0Oi, $(r) > r(n) for all n G dom(r). Let C be a closed un- 
bounded subset of uj\ consisting of limit ordinals such that for every a G C, 
6[ <w a] C a. Let S' = S DC. For a G S', define ( a (n) = 9((ri a (0), ..., 
r) a (n))). Then {£ Q : a G S"} is tree-like and satisfies A-uniformization (resp. 
monochromatic uniformization for A colours). □ 

Remark. With a little more care we can prove that if there is a ladder 
system on S which satisfies A-uniformization, then there is a tree-like ladder 
system on the same set S which satisfies A-uniformization. (Compare [3, 
Exer. XII. 17].) 

The third author has proved that there is a non-free Whitehead group of 
cardinality Ki if and only if there is a ladder system on a stationary subset of 
lo\ which satisfies 2-uniformization. (See [3, §XII.3].) The main theorem of 
this paper is an analogous necessary and sufficient condition for the existence 
of a non-free hereditarily separable group. Since every Whitehead group is 
hereditarily separable, we can conclude that if there is a ladder system on 
a stationary subset of uj\ which satisfies 2-uniformization, then there is a 
ladder system on a stationary subset of uj\ which satisfies monochromatic 
uniformization for io colours. It is perhaps reassuring to know that there is 
a simple direct proof of this consequence: 

Proposition 4 // there is a ladder system rj on a stationary subset of uj\ 
which satisfies 2-uniformization, then there is a ladder system on a stationary 
subset ofui which satisfies monochromatic uniformization for u colours. 

Proof. By Lemma 3, we can assume that rj = {rjs: 5 G S} is tree-like. Fix 
a monochromatic colouring c of r] with u colours. Let d be a 2-colouring of 
r) such that for S G S, and k G u such that 2 k > c(S), 

4(2 fe + l),c' 5 (2 fc + 2),...,4(2 fe+1 ) 



is the sequence 

c(5) 111 1 

w 5 -"-5 -"-5 x ; - - - 5 x 

i.e., c(<5) zeroes followed by 2 fc — c(5) ones. Let (g,g*) be a uniformization 
of c'. To define (/,/*), let /*(#) be the least n so that n = 2 k+1 where 
2 fc > max{c(5), g*(5)}. We define / so that for all S G S and m > f*{8), 
f(r)s(m)) = c(S). To see that / is well-defined, consider the case when 
r] T {m) = r]s(m) and m > /*(r), f*(S). Since r\ is tree-like, r)s(j) = r] T (j) 
for all j < m. By definition of /*, there is a A; such that 2 k+1 < m, and 
2 k > max{c(5) , c(t) , g* (5) , g* (r)} . But then the values of g(rjs(j)) for j = 
2 fc + 1, . . . , 2 fc+1 code c(<5) and also c(r), so c(<5) = c(r). D 

Remark. The proof actually shows that if rj is tree-like and satisfies 2- 
uniformization, then rj satisfies monochromatic uniformization for u colours. 

1 Sufficiency 

Theorem 5 // there is a ladder system on a stationary subset of ooi which 
satisfies monochromatic uniformization for u colours, then there is a non-free 
group of cardinality Ki which is hereditarily separable. 

Proof. By hypothesis there is a stationary subset S of iO\ and a ladder 
system rj = {1]$: 5 G S} such that every monochromatic colouring with u 
colours can be uniformized. By Lemma 3, without loss of generality we can 
assume that 77 is tree-like. 

We begin by defining the group. Let p n (n < uo) be an enumeration of the 
primes. The group G will be generated by {x a : a < uii}lJ{y§ ;n : 5 G S,n < uj}, 
subject to the relations 

PnlJd,n+l y8,n "T •^r)g(n) 

For any a, we let G a denote the subgroup of G generated by {xp, y$ n : f3 < 
a, 5 G S fl a}. It is standard that G is Ki-free (in fact Ki-separable) but not 
free. The rest of the proof will be devoted to proving that G is hereditarily 
separable. 

Assume B is a subgroup of G such that G/B is isomorphic to a subgroup 
of Q/Z and there is a finite set P of primes such that the order of every 
element of G/B is divisible only by primes in P; we need to prove that if 



Z is a rank 1 pure subgroup of B, then there is a projection of B onto Z. 
(See Lemma 2.) Since G/B is countable there is a so that G a + B = G and 
Z C G a . Fix such an a and call it a*. Next, choose in G a * a system of 
representatives for G/B and let g:G — ► G a * be the function which assigns 
to an element of G its coset representative. Finally choose n* so that for all 
n > n*, G/B is uniquely p n -divisible. 

Let h\ be a projection of B fl (7 a * onto Z. Such a projection exists since 
BC\G a * is free. We will extend hi to a projection /i from B to Z by defining h 
on {x ^ — g(x p) ,ys, n — g(ys,n)'- P > a*,n & u,5 & S,5 > a*}. Such a definition 
suffices (provided it works), since B is generated by this set together with 

BnG a *. 

Define the colouring c: (S \ a*) — > G Q » so that c(<5) = g(ys, n *)- (Since 
the values are taken in G a «, which is a countable set, this is an allowable 
colouring.) Let the pair (/, /*) uniformize c. We can assume that f*(S) > n* 
and that r)s(f*(6)) > a* for all 5 E S \ a*. We define the function h in three 
stages. First for each 5 > a* and n > f*(S), h(ys, n — 9(ys,n)) — and 

H x vs(n) ~ 9( x m(n))) = hi(p n g(ys, n +i) ~ g(ys,n) - g(x vs{n) )). 

There are two potential problems with the second definition: namely, why 
is the right-hand side of the equation defined; and why is the definition 
independent of 51 (Note that x Vs < n ) may equal x r)T („) for some r). For the 
first problem, note 

p n g(ys, n +i) - g(ys, n ) - g{x V6 ( n )) = p n ys,n+i - ys, n - x rii{n) = o (mod B), 

hence p n g(ys, n +i) ~ g(ys,n) - g( x vs(n)) e 5 n G Q .. The independence of the 
definition from 5 is a consequence of the following lemma, after noting that 
n > f*(5) implies g(y s , n *) = g{Vr,n*) when r] 5 (n) = r} T (n). 

Lemma 6 Let n > n*. Suppose that t,5 G S, rj T {n) = r)s(n) and g(ys, n *) = 
g{yr,n*)- Then g(y s , n +i) = g(yr,n+i)- 

Proof. The proof is by induction on n > n*. Since the ladder system is 
tree-like, we can assume by induction that g(ys, n ) — g{yr,n)- Now 

Pn9(ys, n +i) = g(y6,n)+g(x vs {n)) = g(yr,n)+g{x VT (n)) = Png(yr,n+l) (mod B). 

Since G/B is uniquely p n -divisible (by choice of n*), g(ys,n+i) = g{yr,n+i) 
(mod B) and hence g(ys, n +i) = g{yr,n+i) by definition of g. □ 



To complete the definition, the second step is to define h{xp — g(xp)) 
arbitrarily (say 0) for any /3 not covered in the first step (i.e., /3 > a* and 
/3 7^ r)s(n) for any 5 and any n > f*(S)). Finally, for all 5 and n < f*(S) 
define h(ys, n — g(ys,n)) as required by the equation 

(ys, n - g{ys, n ))+ (^m - J^w)) - Pn(ys, n +i - g(ys, n +i))+ 

g(ys, n ) + g{x m {n)) - p n g(y5, n +i) = o. 

(Do this by "downward induction".) 

It remains to see that h induces a homomorphism. Consider the free group 
F = L © (B fl G a *) where L is the group freely generated by {u/3,ws, n '- 8 £ 
S,n G uo, (3 > a*,r]s(n) > a*}. There is a surjective map tp: F — > B which 
is the identity on B fl G a * and such that v?(u/j) = xg — ^(x^) and <p(w$ ;n ) = 
ys,n — g(ys,n)- The kernel K of <£> is generated by elements of the form (ws, n + 
w^(n)-PnW<5,n+i) + (5 , (y,5,n)+5 , (^(n))-Pn5'(y<5,n+i))- Let h\ F -»■ Z be defined 
so that Af^nGa* = /ii, /i^) = h(xp-g(x p )) and /i(w,5 )n ) = h(y 5;n -g(y 5 ,n))- 
Since /i is constantly on fT, it induces a homomorphism from B to Z which 
agrees with h on the generators of B. □ 

Remark. The same proof works with any tree-like ladder system based 
on a countable set. (The assumption that the ladder system is tree-like is 
necessary, as witnessed by Hausdorff gaps). In particular, if there is a set of 
Ki branches through the binary tree of height ui which satisfies monochro- 
matic uniformization for u colours, then the group built from these branches 
is hereditarily separable. This group is just the group constructed in [3, 
VII. 4. 3]; there it is shown that MA + -iCH implies this group is hereditarily 
separable. Given these comments, one might expect that it is possible to 
show that MA + -iCH implies that any system of Ki branches through the 
binary tree satisfies monochromatic uniformization for uo colours. Indeed, 
this is the case: given a set of Ki branches and a monochromatic colouring 
c by uo colours, let the poset, P, consist of pairs (s, B) where s is a function 
from n 2 — » uo and B is a finite subset of the branches such that for all b G B, 
s(b\n) = c(b). If (t,c) G P and dom(t) = m 2, we define (t,C) > (s,B) iff 
s Qt, B C C and for all b G B and n < k < m, t(b\k) = s(b\n) = c(b). The 
proof that for each n, {(s, B): n 2 C dom(s)} is dense uses the fact that the 
colouring is monochromatic. On the other hand the poset is c.c.c, since any 
two conditions with the same first element are compatible. 



2 Necessity 

The following lemma can be derived as a consequence of the fact that the 
Richman type of a finite rank torsion free group is well-defined (see [6] or 
[5]); but for the convenience of the reader we give a self-contained proof. 

Lemma 7 Suppose A is a torsion free group of rank r + 1 and every rank r 
subgroup is free. If B and C are pure rank r subgroups, then the type of A/B 
is the same as the type of A/C. 

Proof. The proof is by induction on r. We can assume that r > 1 and 
B y^ C . Consider first the case r = 1; then B C\ C = 0. If b E B and c G C 
are generating elements, then A C Qb © Qc and it is enough to prove that m 
divides b (mod C) if and only if m divides c (mod B). Now if m divides 
b (mod C), then b = ma + nc for some a & A and n G Z. Since B = (b) is 
pure in A, m and n must be relatively prime. Hence there exist s, t G Z such 
that ns + mt = 1. But then c = m(tc — so) + sb, so m divides c (mod 5). 
Now suppose r > 1. Consider SflC; since r + 1 = rk(B + C) = rk(B) + 
rk(C) — rk(B fl C) and 2r > r + 1, we have that rk(B fl C) > 1. Since 
£> fl C is a pure free subgroup of A we can find (x) CBnC which is a pure 
subgroup of A. Note that A/(x) has the property that every subgroup of 
rank r — 1 is free. Now apply the induction hypothesis to A/(x), B/(x) and 
C/(x). □ 

THEOREM 8 // there is a non-free hereditarily separable group G of cardi- 
nality Ki ; then there is a ladder system on a stationary subset of uj\ which 
satisfies monochromatic uniformization for uj colours. 

Proof. We can write G = U a<LUl G a , a union of a continuous chain of 
countable free pure subgroups where, without loss of generality, we can as- 
sume that there is a stationary subset S of ooi, consisting of limit ordinals, 
and an integer r > such that for all 5 G S, Gs+i/Gs is non-free of rank r + 1 
and every subgroup of Gs + i/G$ of rank r is free. (We use the fact that if a 
stationary subset of ooi is partitioned into countably many pieces, then one 
of the pieces must be stationary: cf. [3, II. 4. 5].) Thus for each 5 G S there is 

dcf 

a pure free subgroup F$/Gs of Gs+i/Gs of rank r such that Ms = Gs+i/F$ 
is rank 1 and non-free. Moreover either Ms is divisible or there is a prime 



10 



ps and an element y s + F$ of Ms which is not divisible by p$. Without loss 
of generality (again using [3, II. 4. 5]), we can assume that there is a prime p 
such that ps = P for all 5 G S such that M$ is not divisible. 

For each 5 G S, let {yf: < £ < r} C G^+i be such that {t/ £ 5 + G^: < £ < 
r — 1} is a basis of Fs/Gs, yf ^ i^ and y* + F$ is not divisible by p in M^ if 
Ms is not divisible. Then Gs+i is generated by G«$ U {yf: £ < r} U {2*: n G c<j}, 
where the z 5 n satisfy equations 



n n 



ES.n S 1 6 



£<r 



where #£ G G^ and r£, s £ ' n G Z. 

Define functions </?,5 on 10 for each 56 S by: 

Win) = {g 5 m ,s^ m ,r 8 m :£<r,m <n). 

Notice that (ps{n) determines the isomorphism type of the finitely generated 
subgroup of Gs+i/Gs generated by (the cosets of) {yf: £ < r} U {z s m : m < n}. 

As in [3, XII. 3] - see especially Theorem XII. 3. 3 and the beginning of 
the proof of XII. 3.1 (p. 381) - - if we show that $ = {(ps'-5 G S} satisfies 
monochromatic uniformization for uj colours, then there is a ladder system 
on a stationary subset of uji with the same property. 

So fix a monochromatic colouring c: S — *■ uj of $. We are going to use c to 
define a subgroup B of G with a pure cyclic subgroup Z. By the hypothesis 
on G, there will be a projection h: B — > Z. Because of the way we define B 
we will be able to use h to define /: {<p$(n): 5ES,nEuj}^uj such that for 
each 8 G S, f((ps{n)) = c(S) for all but finitely many nGu. 

We will define a continuous chain of subgroups B a of G a by induction on 
a and let B = \J aeuJl B a . To begin, let {x n : n G uj} be a basis of Go, and let 
-B be the subgroup of G generated by {px } U {px n+ i — x n :n G uj}. Thus 

def 

G /B Q = Z(p°°) and Z = Zpx is a pure subgroup of B . 

Let A = {t n : n G uj} C G be a complete set of representatives of G /B 
such that to = 0. For each pair (d, a) where d > and a 6 A, fix an element 
[d, a] E u such that diu i + B Q = a + -B . 

We will define the B a so that for all a 

1. -B Q + G = G a and 
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2. for all [3 < a, B a nGp = Bp. 

Notice then that G a /B a = Gq/B , and Z is pure in each B a . 

The crucial case is when we have defined B$ already and 5 G S. We will 
define Bg m by induction on m and then let B$ +1 = U me(JJ Bs^ m . Let 

B Sfi = (B s U {yf: £ < r} U {y s r - t c{6) }). 

Then Bg,o riG$ = B$ since {yf: £ < r} is independent mod G$. Suppose B^ m 
has been defined so that B^ m fl G$ = Bs- Thus (Bs, m + Gs)/Bs, m — Go/B Q . 
Let d m > be minimal such that d m z s m G .B^ + G5. If c? m z^ = a m E A 
(mod 5«5, m ), let 

5<5, m +l = B S) m + Z(^ m - t[ dmjam ]). 

Then we will have Bg >m+1 n G$ = Bs- So, in the end, B§ +1 C\ G$ = B$. 
Moreover, -8,5+1 + G = G$+i, because, by construction, every generator of 
G$ + i belongs to -85+1 + Go- 

If S ^ S, the construction of B$+i is essentially the same, except that the 
colouring c plays no role; we begin with a set Y C Gs+\ which is maximal 
independent mod G$ and let Bs$ = (Bs U Y); then define B& m by induction 
as before (using a well-ordering of type a; of a set of generators of G$+i mod 
G$). This completes the description of the construction of B. 

Now fix a projection h: B — > Z and fix a well-ordering, -<, of Z r+1 x wof 
order type u. We are going to define the uniformizing function /. We must 
define f(u) for each v of the form (p$(n). (Note that there may be many 5 
such that v = ips(n).) Suppose 

v = (g m ,sj l ,r m :£ <r,m < n). 

Let a = cr(v) be minimal such that g m G G a for all m < n. For each k G u 

(k) 

we can construct a group B v just as in the construction of -8,5+1, which is 
generated by B a U {yf. £ < r} U {y r — tk} together with elements of the form 
z rn — t[d m ,a m ] ( m < n) where the z m satisfy the relations 



(*J T m Z m — 2-^£<r (. Vl ' 9m- 

This is an abstract group, which can be regarded as a subgroup of the free 
group on G a U {yf £ < r} U {z m : m < n} modulo the relations in G a and 
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the relations given by v (i.e., the equations (*)). If 5 is such that (ps(n) = v 
and c(S) = k, then there is an embedding of B v into Bs, n +i which fixes B a 
(and is an isomorphism if a — S). As before, Z = (j>xq) is a pure subgroup 
of Bv'. Since B u is isomorphic to a subgroup of G, it is separable. 

Since h exists, there is a -<-least tuple (wf. £ < r)^(k) in Z r+1 x uj for 
which there is a projection h':Bl — ► Z with h'\B a = h\B a , h'(ye) = we 
for £ < r and /i'(|/ r — £&) — w r . Note that this tuple determines ft/ on 4 . 
Define /(f) = fc. 

We have to show that this definition works, that is, for each 5 G S, fi^sin)) 
equals c(S) for sufficiently large n G uj. Fix 5 G S. With respect to the well- 
ordering -<, there are only finitely many "wrong guesses" which come before 
the "right answer" (h(yf): £ < r)^(h{y 5 r — t c ^)))^-(c(5)). So we just have to 
show that no wrong guess can work for all n if it involves a k ^ c(S). If there 
were a wrong guess that worked for all n for some k ^ c(S) , then there would 
be a projection h! onto Z whose domain, B', contains {yf: £ < r} U {y s r —tk}, 
elements of the form z 5 n — as, n for all n G uj (with as, n G A), and B a where a 
is minimal such that g & n G G a for all n G uj. 

Let G denote 

G + B' = G a + ({y 5 e :£< r} U {z 5 n .ne uj}). 

Notice that for each g G Gq, there is a j such that jp g G B C _B CT , which is 
a subset of dom(ft) and dom(/i'). Hence we can extend h and h' uniquely to 
homomorphisms from G into Q^-* <8> Z. (Here Q^ is the group of rationals 
whose denominators are powers of p.) Denote the extension by h (resp. h'). 
We claim that h — h! . 

Assume for the moment that this is true. Then h(yf.) = h'(yf.). Now 
h(y 5 r - t c{s) ) G Z and h'(y 5 r - t k ) G Z. So 

~h(tc(5) - t k ) = Wr - t C (s)) - ~ti(y s r - t k ) e Z. 

Since k ^ c(S), there is an s G Z so that s(i c (5) — tk) = %o (mod B ), so 
h(xo) G Z. But p(h(xo)) = h(pxo) = pxo] this contradicts the fact that pxo 
generates Z. 

It remains to prove the claim. Let H = G/G a , which is isomorphic to 
Gs+i/Gs- Now h — h! induces a homomorphism from H into Q^ since h 
and h! agree on B a , hence on Go (since Gq/ Bq = Z(p°°)) and so on G a . So 
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it suffices to prove that Hom(if, Q^) = 0. Assume, to the contrary, that 
there is a non-zero ip: H — > Q( p \ Let K = ker(^); then the rank of K is r. 
Now H/K is isomorphic to a subgroup of Q^ and hence is not divisible. By 
Lemma 7, H/K is isomorphic to M$ = G§ + i/ F§. So by the choice of S and 
p, H/K is not ^divisible; since H/K is isomorphic to a subgroup of Q/ p \ 
this implies H/K is free. But this is impossible, since H is not free and K 
is a subgroup of rank r, and hence free. □ 

COROLLARY 9 // there is an hereditarily separable group of cardinality Ki 
which is not free, then there exist 2 Xl different ^-separable groups of cardi- 
nality Ki which are hereditarily separable. 

Proof. By the theorem, the given hypothesis implies that there is a ladder 
system i] on a stationary subset of uj\ which satisfies monochromatic uni- 
formization for uj colours. Using this ladder system, we can construct an 
Ni-separable group which is hereditarily separable as in the proof of Theo- 
rem 5. By a standard trick we can, in fact, construct such groups with 2 Hl 
different T-invariants. (Compare [3, VII. 1.5].) □ 

Similarly to the proof of Theorem 8 we can prove the following: 

Theorem 10 If there is an hereditarily separable group G of cardinality Ki 
which is not a Shelah group, then there is a ladder system based on a countable 
set which satisfies monochromatic uniformization for uj colours. □ 



3 Consistency of Case 4 

The consistency of Case 4 in the Introduction will now follow from Theorem 5 
and the following set-theoretic result. 

Theorem 11 It is consistent with ZFC + GCH that the following all hold: 
(i) there is a ladder system on a stationary subset of oo\ which satisfies 

monochromatic uniformization for uj colours; 

(ii) there is no ladder system on a stationary subset of uj\ which satisfies 

2-uniformization; 

(Hi) (} K (E) holds for every stationary subset, E, of every regular cardinal 
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Proof. We assume familiarity with the methods of [10]. For simplicity 
let our ground model be L; fix a stationary, co-stationary subset S of lo\ 
and a ladder system 77 on S. Our forcing P will be an iterated forcing with 
countable support using two types of posets: R, which adds a Cohen subset 
of uji, and Q(c) which is the poset uniformizing a monochromatic colouring 
c: S — > ijj of f) with countable conditions, i.e., 

Q( c ) = {!'■ f'-oi^ijj for some successor a < u>\ and for all 8 G S D a, 
f(f]s(n)) = c(S) for almost all n G c<j}. 

In the iteration P we force with R at successors of even ordinal stages and 
force with Q(c) at the successors of odd ordinal stages, where, as usual, the 
names c are chosen so that all possibilities occur. The posets R and Q(c) are 
proper, so stationary sets are preserved by P. Also, P is (ui \ S')-closed and 
of cardinality N2, so GCH holds in the generic extension as well as (} K (E) for 
every stationary subset of every regular cardinal k > Ni. 

It remains to show that in the generic extension 2-uniformization fails for 
every stationary subset E of u\ and every ladder system ( = {($:5 G E}. 
By doing an initial segment of the forcing we can assume that E and ( are 
both in the ground model. Let X be the generic set for the first copy of R 
in the iteration of P. Consider the 2-colouring {cs~ 5 G E} of ( defined as 
follows: c$(n) = if and only if 5 + n G X . The proof that this colouring is 
not uniformized now follows along the same lines as that in [10]. □ 

Corollary 12 It is consistent with ZFC + GCH that there is an hereditar- 
ily separable group of cardinality Ki which is not free, and every Whitehead 
group (of arbitrary cardinality) is free. 

Proof. We use the model of ZFC + GCH constructed in Theorem 11. 
Clause (i) in Theorem 11 together with Theorem 5 imply that there is a non- 
free hereditarily separable group of cardinality K x . Clause (ii) implies that 
there is no non-free Whitehead group of cardinality Ki. (See [3, XII.3.1(i)].) 
Finally clause (iii) enables one to do an inductive proof that there is no non- 
free Whitehead group of any cardinality (as, for example, in [3, XII. 1.6]). 
□ 
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4 Cases 2 and 3 

In Cases 2 and 3 of the Introduction we are in the situation where there is 
a Whitehead group which is not free; here we shall consider two hypotheses 
which are stronger than this hypothesis: first, that there is a Whitehead 
group which is not a Shelah group; and, second, that every Shelah group is 
a Whitehead group. 

The following theorem says that the hypothesis that there is a Whitehead 
group which is not a Shelah group is not consistent with Case 3. It also gives 
another consistency proof for Case 2 since it is known that it is consistent that 
there are Whitehead groups which are not Shelah groups (see [3, XII. 3. 11]). 

Theorem 13 If there is a Whitehead group of cardinality Ki which is not 
a Shelah group, then there is an hereditarily separable group which is not a 
Whitehead group. 

PROOF. By [3, XII. 3. 19] there is a ladder system 77 = {77,5: 5 G uo{\ based on a 
countable set / which satisfies 2-uniformization. Without loss of generality we 
can assume that I = 00 and each rjs'.uj — > uj is strictly increasing. Moreover, 
as in the proof of Lemma 3, we can assume that 77 is tree-like, and hence, 
as in the proof of Lemma 4, 77 satisfies monochromatic uniformization for uj 
colours. 

For each d6wi and n G uj let 

ks, n = (vs(n) + 1)! 

and 

K,n = Vs(n)\ 

Let G be the group generated by {x n : n < uj} U {ys, n '- 5 £ <^i, n < 00}, subject 
to the relations 

h,n+iy8,n+l = VS,n + ^%(n)- (1) 

As in the proof of Theorem 5, G is hereditarily separable. 

It remains to show that G is not a Whitehead group. For this we shall 
define an epimorphism 7r: H — > G with kernel Z which does not split. Let H 
be the group generated by {x' n : n < uj} U {y' Sn ~ S G u>i, n < u>} U {z}, subject 
to the relations 

ks,n+iys,n+l = y5,n + X r) S {n) + k S,n+l z - (2) 
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There is an epimorphism it taking y' 5n to ys, n , x' m to x m , and z to 0; the kernel 
of 7r is the pure subgroup of H generated by z. Aiming for a contradiction, 
assume there is a splitting of n, i.e., a homomorphism (p:G^H such that 
it o ip — 1 G . So (f(ys,n) — y'sn *= ker(7r) for all <5 < c^i, n G c<->. Since a 
countable union of countable sets is countable, there exists 5 ^ r such that 
?75(0) = ?7 T (0), 775(1) = VriX) and (p(y s , ) - y' Sfi = tp(y T ,o) - y' Tfi . Let m (> 2) 
be minimal such that r)$(m) 7^ r) T (m). 

We claim that (fi(y s , n ) - Vs, n = wiv^n) - y' r , n $ n < m. The proof is 
by induction on n < m; the initial case n = is by choice of 5 and r. So 
supposing the result is true for n < m — 1, we will prove it for n + 1. Applying 
the homomorphism tp to equation (1) for r as well as 5 and subtracting we 
get that (in H) 

k &:n+1 ip(y s ,n+i) - k Tin+1 ip(y T:n+1 ) = ip(ys, n ) - <p(yT,n) (3) 

since aw n ) = ^(n) because n < m. But then by induction 

k s>n+1 ip(y s>n+1 ) - k T>n+1 ip(y T , n+1 ) = y' Sn - y' rn . (4) 

Now by equation (2), since i w ( n ) = x^ T ( n ) and A^ n+1 = k' Tn+1 (the latter 
because n < m — 1), we have 

so by equations (4) and (5) we have 

ks,n+l(<P(yS,n+l) ~ y's, n +l) = Kn+lMy^n+l) ~ l/^n+l)- ( 6 ) 

Since n < m — 1, fc^n+i = fer, n +i, so cancelling fc,j jn +i from equation (6), we 
obtain the desired result, and the claim is proved. 
Now equation (4) holds for n = m — 1 so 

ks, m <p(ys, m ) - k Tjm ip(y T<m ) = y's, m -i - y' T , m -v ( 7 ) 

In this case, instead of (5) we have 

so combining (7) and (8) we have 

ks,m l f{y8,m) — k Tym ip{y T)m ) = k$ ym y s — k Tym y T — {k s — k T jz. (9) 
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Say fjs{m) < r) T (m). Then ks, m , Km an d k T ,m are all divisible by ks, m = 
(r)s(m) + 1)! so equation (9) implies that (r)s(m) + 1)! divides k' Sm z = rjs(m)\z 
in H which is a contradiction, since z generates a pure subgroup of H . □ 

Now we consider the hypothesis that every Shelah group is a Whitehead 
group. This is true in a model of Martin's Axiom, in which case there are 
hereditarily separable groups which are not Whitehead groups, i.e., Case 2 
holds. Here we show that it is consistent that every Shelah group is a White- 
head group but every hereditarily separable group is a Whitehead group, 
i.e., there is a model for Case 3 in which every Shelah group is a Whitehead 
group. For this purpose we use the notion of stable forcing. A poset, P, is 
stable if for every countable subset Pq there is a countable subset Pi so that 
for every p G P there is an extension p' of p and an element p* G P\ so that p' 
and p* are compatible with exactly the same elements of Pq. In [1] the basic 
facts about c.c.c. stable forcings are proved. There are a few basic facts that 
we will use: 

Proposition 14 1. [1] Any iteration of c.c.c. stable forcings with finite 
support is c.c.c. and stable. 

2. The forcing adding any number of Cohen reals is stable. 

3. If A is a Shelah group and 

-»■ Z — >B^UA -► 

is a short exact sequence, then the finite forcing, Q(ir), constructing the 
splitting of n is (c.c.c. and) stable. 

Proof. We will prove only the last of the statements. Write A as [j a<ul A a 
(an u;i-filtration) where each A a is pure in A and A a+ \ has the Shelah prop- 
erty over A a . The forcing Q{n) is the set of partial splittings of n whose 
domains are finite rank pure subgroups of A. (This forcing is c.c.c. - - see, 
e.g., [3, XII. 1.11].) Given P Q , choose a so that every element of P has do- 
main contained in A a . Let P\ be the set of elements of Q(ir) whose domains 
are contained in A a+UJ . Given p G Q(n), let G be the pure subgroup of A 
generated by A a Udom(p). There exists n G u such that GnA a+LU = GnA a+n 
(since G has finite rank over A a ). Then 

G= (GnA a+n )®(y ,...,y m ) 
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for some y , . . . , y m since G fl A a+n+ i = G fl A a+n and A a+n+ i has the Shelah 
property over A a+n . Extend p to p' G Qij) such that 

dom(p / ) = M©(y ,...,l/ m ) 

where M C G fl A a+n is a finite rank pure subgroup of G fl A a+n such that 
dom(p) CM© (y , ...,y m ). Let p* =p'fMG P x . 

It suffices to prove that if q G P$ is compatible with p*, then g is compatible 
with p' . So suppose that r G <5(tt) such that r > g,p*. Without loss of 
generality dom(r) C G fl A a+n . Define r' with 

dom(r') = dom(r) © (y , • • • , y m ) 

by: r'fdom(r) = r and r't(yo, • • • , Vm) = p'\(yo, ■ ■ -,2/m)- Clearly r' > q,p'. 
Moreover, dom(r') is pure in A since G is pure in A and dom(r) is pure in 
G(~)A a+n ; so r' G Q(vr). D 

Theorem 15 It is consistent that every Shelah group is a Whitehead group 
and every hereditarily separable group is a Whitehead group. 

Proof. We do our forcing over L by iteratively adding subsets of ooi by 
finite conditions and adding splittings for Shelah groups. More precisely, our 
forcing P will be an iterated forcing with finite support and of length u>2 using 
two types of posets: R, the finite functions from uj\ to 2, and Q(tt) which is 
the finite forcing splitting it as in Proposition 14(3). If we choose the iterants 
correctly, then in the generic extension every Shelah group of cardinality Ki 
will be a Whitehead group and ()(E) will hold for every stationary subset of 
every regular cardinal greater than Ki. It will suffice then to show that every 
hereditarily separable group of cardinality Ki is a Shelah group (because we 
have all instances of diamond above N^ cf. [3, Exer. XII.16(ii)].) 

By Theorem 10 it is enough to show that, in the generic extension, if 
$ = {ip a : a < c^x} is a ladder system based on cu, then $ does not satisfy 
monochrome uniformization for u colours. In fact, we will show that $ does 
not satisfy monochrome uniformization for 2 colours. By absorbing an initial 
segment of the forcing into the ground model we can assume that $ is in 
the ground model and the forcing P is first R, the finite functions from Ui to 
2, followed by a name T for a c.c.c. stable forcing. We define the colouring 
c: uj\ — > 2 to be the generic set for R; let c be a name for c. 
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In order to obtain a contradiction, assume that this colouring can be uni- 
formized. Then there is a pair (/, /*) of names for functions and there is 
ap'eF such that p' Ih "(/, /*) uniformizes c". Now let Pq be a countable 
subset of P containing p' as well as for every n < u, a maximal antichain 
which determines the value of f(n). Let Pi be as given by the definition 
of a stable poset for this Pq. For each a G uj\ choose p a > p' so that p a 
determines the values of /*(«) and c(a) and there exists p* a G P\ so that p a 
and p* a are compatible with exactly the same elements of Pq. Say 

p a Ih /*(«) = m Q A c(a) = e a . 

By the pigeon-hole principle, there exists an uncountable set E C a;i and 
p* G Pi so that for all a £ E, p a = p*. Since p* is compatible with p', there 
exists gi > p*,p'. By the definition of R, there exists «o G P and g 2 G P such 
that gi < g 2 and g 2 Ih c(«o) 7^ e a - So g 2 Ih "3A; > m ao s.t. f((p a (k)) 7^ e ao " . 
Thus there exists q% > g 2 and fco > m ao such that ^3 Ih f((p a (ko)) 7^ e ao . 
But there is a maximal antichain in Pq of conditions forcing the value of 
f(ip a (ko)). Hence there exists r G Po and g 4 such that r < g 4 , q 3 < g 4 and 
r Ih f{<Pa(ko)) = 1 — e ao . Then r is compatible with p* = p ao and hence with 
p ao . But this is a contradiction since p ao Ih c(a) = e ao A f((p a (ko)) = c(a) 
since fco > m Qo . D 



5 Finitely many primes 

The proof of Theorem 5 uses infinitely many primes. Otherwise said, the type 
of the (torsion-free rank one) non-free quotients Gs+i/Gs in that construction 
is (1, 1, 1, . . .). We may ask what happens if we are allowed only finitely many 
primes. For example, we may consider modules over Z/p) (where P is a set of 
primes and Z(p) denotes the rationals whose denominators in reduced form 
are not divisible by an element of P) and ask whether the main theorem, 
Theorem 1, holds. If P is infinite, i.e., Z(p) has infinitely many primes, 
then our proofs apply and there is a non-free hereditarily separable Z(p)- 
module of cardinality Ki if and only if there is a ladder system on uu\ which 
satisfies monochrome uniformization for uj colours. On the other hand if the 
cardinality of P is finite but at least two, we can show that Theorem 1 does 
not hold, and Case 4 in the Introduction is impossible. In fact, this section 
is devoted to proving the following result: 
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Theorem 16 Suppose R is a countable p.i.d. with only finitely many but at 
least 2 primes. If there is an hereditarily separable R-module of cardinality 
Kx which is not free, then there is a Whitehead R-module of cardinality Ni 
which is not free. 

Proof. The method of proof is to show that if there is an hereditarily 
separable i?-module of cardinality Ki which is not free, then there is a ladder 
system on a stationary subset of uj\ which satisfies 2-uniformization. We first 
prove that 

there is a tree-like ladder system rj = {1]$: 5 G S} on 
a stationary subset S of lim(wi) such that for every 
(f ) 2-colouring c = {cs~ 5 G S} of 77, there is a function 

/: u>\ x uj — > 2 such that for all 5 G S there exists 
ms G uj such that f(r]s(n),ms) = c$(n) for all n G uj. 

Let N be an hereditarily separable -R-module of cardinality Ki. As in the 
proof of Theorem 8, we write N = U a<UJ1 N a as a union of a continuous chain 
of countable free pure submodules where there is a stationary subset S of 
uji, consisting of limit ordinals, and an integer r > such that for all S G S, 
Ns+i/Ns is non-free of rank r + 1 and every subgroup of Ns+i/Ns of rank r 
is free. There is a pure free subgroup Fs/Ns of Ns+i/Ns of rank r such that 
Ns+i/Fs is rank 1 and non-free. 

It follows from the fact that there are only finitely many primes that the 
type of Ns + i/Fs is (ti, t 2 , . . . , t n ) where each ti is either or 00 and at least 
one ti — 00. Thus without loss of generality we may assume that there is a 
fixed prime p G R such that for all 5 G S there exists {yf: < £ < r} C iV^+i 
such that {yf + N s : < £ < r - 1} is a basis of F s /N s , y 5 r £ F s and y 5 r + F s 
is p-divisible in Ns+i/Fg. Then N$ + i contains elements z 6 n (n G a;), where 
z o — Ur an( i the z^ (n > 1) satisfy equations 



' . \ 5 V^ 5> n <5 1 8 _i_ V^ 5,n 5 



where g 6 n G A 7 "^, r^' n , s^' n G -R, and no element of Ns + i/(Fs U {^: n G oj}) has 
order p. 

Define functions (ps on cj for each 5 G 5 by: 

W) = (j m) s, ,?Y :£<r,m< n,j < m). 
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Let c be a 2-colouring of $ = {(ps:5 G S}. Following the pattern of the 
proof of Theorem 8, we will use c to define a subgroup B of N. We begin by 
letting {x n : n G uj} be a basis of N , and letting B be the subgroup of N 
generated by {px } U {px n+ i — x n : n G cj}. Also, let A = {t n : n <E u} C N 
be a complete set of representatives of N /B such that to = and for each 
a G A, fix an element [p, a] G cj such that pt[p, a ] + -Bo = a + B . 

Assume we have defined B5 so that Bs + No = N$ and for all j3 < 5, 
Bs n Np = Bp. We now define B$ >m inductively so that z h m G Bg m + A . Let 
Bs t o be generated by B§ U {j/q, . . . , y s r }. If Bs >m -i has been defined, we have 
pz^ G & m _i + A , so pz & m = a s m (mod -B 5 ,m-i) for some a 5 m G A. Let 



B s , m = B 5) m-i + R(z S m - t [p ^s m] - c s (m)x ). 

Having defined B^ m for all ra, we can extend IJmeo; Bs,m to -8,5+1 such that 
Bs+i + N = A m and B 5+1 n N s = B s . 

Finally, let B = {J a<UJ _ B a and fix a projection h:B^> Rpx and a well- 
ordering, -<, of R r+1 of order type u. Extend h to a homomorphism, also 
denoted h, from N into Qpxo, where Q is the quotient field of R. Given v of 
the form (ps(n) and ra G u, we are going to define f(v,m). Let (w™:£ < r) 
be the rath tuple in i? r+1 according to -<. We shall suppose that 

(#m) %d = ^r^o 

for £ < r for some <5 such that z/ = tps(n), and show that under this suppo- 
sition (and with the information given by v) we can compute cs(n); we will 
then define this value of c$(n) to be f(i/,m). Since one of our suppositions 
(#m) about the values of h{yf) must be right, (f) will be proved. 

The proof is by induction on k < n that we can compute h(z k ), a 5 k , and 
cg(k). In fact, for < k < n we have an equation 



M) p4 = 22i< r s e m + % + J2 j<k r j z j 



satisfied by z k . Since by induction and our supposition we know the value of 
h for all the elements on the right-hand side, we can compute h(z k ). Since by 
induction we also know c$\h, we know Bs^-i, so we can calculate a s k (= pz k 
(mod Bs,k-i))- Finally, we know that 

K4 ~ t]p, a » h ] ~ c s (k)x ) = h{z 5 k - t [pA s k] ) - c s {k)x 
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belongs to Rpx , and we know h(zf. — £[p j0 *i) by induction (because we know 
h\N ). Now h(zl~ t\p : a s \) ~~ x o an( i h( z i ~^[p,a s ]) cannot both belong to Rpx . 
If h(z s k —tip^si) belongs to Rpx , c$(k) must equal 0; otherwise let c$(k) = 1. 
(If the latter value does not make h(zl — t^ a s-i — cs(k)x ) belong to Rpx , then 
our supposition must have been wrong, and we can let f(u, m) be arbitrary.) 

This completes the proof of (f ). At this point we use the assumption that 
there are at least two primes. Then the proof of necessity, i.e. of Theorem 8, 
is still valid. (Referring to the last paragraph of that proof, we use the 
fact that there are two primes when we assert that H/K is not divisible.) 
Moreover, there is a single ladder system 77 which satisfies the property of (f) 
as well as monochromatic uniformization for uo colours. (Indeed, by reducing 
to a smaller set we can assume that the same set S is used in both the proof of 
(f ) and the proof of Theorem 8; then we can let r] be a ladder system derived 
from functions tp$ which give combined information about the equations used 
in the proof of (f) and the equations used in the proof of Theorem 8.) 

Given a 2-colouring c of 77, let / be as in (f). Define a monochromatic 
colouring d of r\ by: d(S) = m$ where mj is such that / (r)s(n) , to<$) = cs(n) 
for all n G 00. There is a uniformization (g,g*) of d . Define h: uji — > 2 by: 
h(v) = f{y,g{y))- Then for all S e S for sufficiently large n, 



h{i] S (n)) = f(i]s{n),g(i]s{n))) = f(r] S {n),m s ) = c s {n). 

□ 

The third author, in [9, Thm. 3.6], claimed to prove that if the non-freeness 
of G involves only finitely many primes, then G is hereditarily separable if and 
only if G is Whitehead. However, the proof given seems to be irredeemably 
defective. We do not know if the result claimed is true. Thus we still have 
the following open questions: 

If R is a countable p.i.d. with exactly one prime, does Theo- 
rem 16 hold? If R has finitely many primes, is every hereditarily 
separable i?-module of cardinality K x a Whitehead module? If 
not, find a combinatorial equivalent, analogous to Theorem 1, to 
the existence of a hereritarily-separable i?-module which is not a 
Whitehead module. 
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